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Abstract. The famous Banach-Tarski paradox claims that the three dimen- 
sional rotation group SO (3) acts on the two dimensional sphere S 2 paradoxi- 
cally. In this paper, we generalize their result to show that the classical group 
G(n, K) acts on the flag manifold F(di, d,2, ■ ■ ■ , cffc, K) paradoxically. 



1. Introduction 

Let X be a non-empty set on which a group G acts. In this case X is called a 
G-space. In particular if any non-identity element of G acts on X without fixed 
points, we say that G acts on X freely. For example G acts naturally on itself by 
left translation freely. 

Non-empty subsets A and B of G-space X are called G-equidecomposable if 
there exist finite elements of G, 51,52, • • ■ ,9-n £ G, and n-partitions of A and B 
respectively, A — U" =1 Aj, B — \Jf =1 Bi such that 

Ai=giBi, Vi g {1,2,- •• ,n}. 

Non-empty subset E of G-space X is called G-paradoxical if there exist disjoint 
subsets A and B of E such that A is G-equidecomposable to E while B is also G- 
equidecomposable to E. 

For example, the rank two free group F2 is ^-paradoxical (as i<2-space): In 
practice take free generators a and b. For x G {a, b, a -1 , b^ 1 }, let W(x) be the set 
of reduced words whose prefix is the letter x. Then ((W(a) U W{a^ 1 )) U ((W(b) U 
Wib' 1 )) C F 2 and F 2 = W(a) UaW(a- 1 ) = W(b) UbW^- 1 ). The following claims 
are easy consequences from the definitions [S]- 

Proposition 1. (1) Suppose that H is a subgroup of G and X is a G-space. 
If X is H -paradoxical, then X is also G-paradoxical. 

(2) If G-spaces X and Y are disjoint and G-paradoxical, then the disjoint union 
X UY is also G-paradoxical. 

(3) For non-empty subsets A and B of G-space X , suppose that A and B are 
G-equidecomposable and A is G-paradoxical. Then B is also G-paradoxical. 

(4) If G is G-paradoxical (as G-space) and acts on X freely, then X is also 
G-paradoxical. 

(5) Suppose that X and Y are G-spaces and there is a G-equivariant map from 
X to Y . If Y is G-paradoxical, then X is also G-paradoxical. 
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Banach and Tarski showed that the 3-dimensional rotation group 5*0(3) acts on 
the 2-dimensional sphere S 2 paradoxically, which is known as the Banach- Tarski 
paradox ([5] Corollary 3.10). Since S 2 is the homogeneous space SO(3) / SO(2) = 
0(Z)/0(2), Several generalizations of this result to other homogeneous spaces were 
considered: in practice it is known that the (n — l)-dimensional sphere 5 n_1 = 
0(n)/0(n — 1) and the real projective space RP™ -1 = 0(n)/0(l) x 0(n — 1) 
are 0(n)-paradoxical [5]. In this paper we will show that for any n > 3 and any 
sequence of natural numbers (m, ri2, ■ ■ ■ ,rik) satisfying n\ + 1%% + • • • + = n, the 
real flag manifold 0(n)/0(ni) x 0(ri2) x ••• x 0(nk) is 0(n)-paradoxical. More 
generally we will consider complex and quotanionic flag manifolds also. 

We now describe the contents of this paper. In section 2, we will review the 
definitions of projective spaces, Grassmann manifolds and flag manifolds over the 
real number field R , the complex number field C, and the quotanion algebra H as 
homogeneous spaces of the classical groups 0(n), U(n), and Sp(n) respectively. We 
will show our main theorem for partial flag manifolds and explain that it reduces to 
the same result for Grassmann manifolds which will be proved in the final section. 
In section 3 we will review the idea of the proof of Banach- Tarski paradox for 
spheres following [5] which we will use in section 4. In section 4 we will prove the 
Banach- Tarski paradox for projective spaces, and by using this we will show the 
Banach- Tarski paradox for Grassmann manifolds in section 5. 

2. Notations and the main result 

For K = R, C, and H, the n-dimensional right if-vector space K n has the 
following inner product: 

(x,y) := xiyi H h x n y n 

for x,y £ K, which defines the metric d(x, y) on K n by 

d(x,y) := y/(x-y,x-y). 

The isometry group of this metric is the compact Lie group 0(n), U(n), and Sp(n) 
for K = R, C, and H respectively, which we will denote by G(n, K) for simplicity. 
In this paper we will consider the paradoxical action of G(n, K) on the following 
homogeneous spaces of G(n, K) (in practice they are symmetric spaces in the sense 
of differential geometry). 

First let us denote the set of all lines through the origin (i.e. 1-dimensional right 
i^-subspaces) in K n by KP 71 ^ 1 and call it the (n— l)-dimensional K-projective 
space. G(n,K) acts on KP" 1-1 transitively so that KP n ~ x becomes the G(n,K)- 
homogeneous space as follows: 

KP n - 1 = G(n,K)/G(l,K) x G(n-1,K). 

Next we consider the set of all (/-dimensional right if-subspaces in K n by GrdK n 
and call it a Grassmann manifold. The (n — l)-dimensional K-projective space 
Kpn-i j s i-j^g Grassmann manifold Gr\K n . G(n,K) acts on Gr^K" transitively 
so that GrdK n becomes the G(n, K )-homogeneous space as follows: 

Gr d K n = G(n, K)/G(d, K) x G(n - d, K). 

Finally we define a partial flag of index [d\, d%, ■ ■ • , d/~) by a strictly increasing 
sequence of right if -subspaces of K n [TJ [H H] : 

{0} = V Q C Vi C • • • C V k = K n , d, := dim K V % . 
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Let us denote the set of all partial flags of index (di, d,2, • • • > dfe) by F(di, d,2, ■ ■ ■ , dfe, 
K) and call it a flag manifold. The Grassmann manifold Gr c iK n is the flag 
manifold F(d,n, K). G(n,K) acts on F(di,d,2, - ■ ■ ,dk,K) transitively so that 
F(di,d 2 , ■ • • , dk,K) becomes the G(n, if)-homogeneous space as follows: 

F(d 1 ,d 2 , ■ ■ ■ , d fe , K) = G(n, K)/G(m,K) x G{n 2 ,K) x • • • x G(n k , K) 

where rij denotes <ii — df_i. Next result is a consequence from the definitions: 

Proposition 2. By taking the i-th component Vi of a partial flag Vq C Vy C • • • C 
Vfe, t/iere is a G(n, K)-equivariant map from F(d\ 1 d 2 , ■ ■ ■ ,d k ,K) to GrdiK™. 

Our main purpose is to show that the Banach-Tarski paradox holds for the action 
of G(n, K) on F(di,d 2 , • • ■ , du,K): 

Theorem 1. Let S N be equal to 3 when K = R. and equal to 2 when K = C 
or EL T/ien /or any n > uk and any sequence {d\,d 2l - ' ' , dk) satisfying < d\ < 
di < ■ ■ ■ < dk — n, the flag manifold F{d\,d 2l ■ ■ ■ , d kl K) is G(n, K) -paradoxical. 

By means of Proposition [TJ (5) and Proposition [21 Theorem Q] will be a conse- 
quence of the following theorem which we will prove in section 5: 

Theorem 2. For any n > uk and any 1 < k < n — 1, Gr k K n is G(n,K)- 
paradoxical where nx — 3 when K = K and rt^ = 2 iu/ien _R" = C or H. 



3. Spheres 

The linear action of SO(n + 1) on M n+1 induces the action SO(n + 1) on the 
n-dimensional sphere 



S B :={(a: 1 ,a; 2) -.- s a : „ +1 )GR B + 1 |W k = l} 



n+l 

<<+j. i 
fc=i 

In this section, following [5] Theorem 5.1, we will prove 

Theorem 3. S n is SO(n + 1) -paradoxical for all n > 2. 

We will show this claim by induction on n: 
(1) First we consider the case n = 2: 

Proposition 3. f]5] Theorem 2.1) SO(i) contains a subgroup isomorphic 
to the rank 2 free group F 2 . More precisely the subgroup H of SO (3) gen- 
erated by the following matrices A and B is isomorphic to f 2 •' 



.4 



3 , 

¥ \ I ' B = 
1 





For any g G H — {id}, let £ g be the rotation axis for the linear action of 
g on M 3 . Then the countable set D := {J geH _{ id }(£ g H S 2 ) is _ff-invariant 
so that H acts on S 2 — D freely. Hence Proposition [TJ (4) implies 

Proposition 4. (]5] Theorem 2.3) S 2 — D is SO (3) -paradoxical. 

Proposition 5. f]5] Theorem 3.9) S 2 and S 2 —D are SO(3)-equidecomposable. 
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(Proof.) 

For any m/neN, there exists g G SO(3)-H such that g m {D)C\g n (D) = 
0. Put A := U^L <7 Tl (-D). Then A is a countable set since D is countable. 
Hence S 2 = (S 2 - A) U A and S 2 - D = (S 2 - A) U g(A) imply that S" 2 and 
S 2 — D are S'0(3)-equidecomposable. 

Therefore by means of Proposition [TJ3, S 2 is S'0(3)-paradoxical, which 
is known as the Banach-Tarski paradox ([5] Corollary 3.10). 
(2) By the induction hypothesis, we assume that there exists k > 2 such that 
S k is SO(k + l)-paradoxical. 

Let H k+1 c R fe+2 be the image of R fc+1 under the natural embedding 

R fe+1 _^ R k+2 
(xi,X 2 , ■ ■ ■ ,Xfc + i) !->■ (Xi,"> ,Xfc + i,0). 

Then S* fc C R fe+1 can be identified with n Ffc+i- This identification 

realizes the action of SO(k + 1) on S lfe as the action of the subgroup SO(k + 

= ( so(k + 1) Ofc+i.1 \ of so ^ k + 2) on sk+1 n where 0fe+i i 

and Oi^+i are zero matrices of sizes (k + 1) x 1 and 1 X (k + 1) respectively. 
By the induction hypothesis, S k+1 D iifc+i is SO(k + l)*-paradoxical. 
The natural projection 

s k+1 -{((),■•■ ,±i)} -> s^nfTfc+i 

(xi,--- ,x fc+ i,a;fc + 2) !-)■ :(xi,--- ,s fc+ i,0) 

is 50(fc + l)*-equivariant. 




Figure 1. 

Hence Proposition HJ5 implies that S k+1 - {(0, • • • ,±1)} is SO(k + 
l)*-paradoxical, in particular SO{k + 2)-paradoxical by Proposition [TJ(1). 
Moreover by the same argument of Proposition^ S k+1 — {(0, • • • , ±1)} and 
S k+1 are SO(k + 2)-equidecomposable. Therefore Proposition [T]3 implies 
that S k+1 is SO{k + 2)-paradoxical. 

4. Projective spaces 

Theorem 4. Let nx € N be equal to 3 when K = M, and eaua^ to 2 w/ien if = C or 
EL TTien i/ie (n— 1)- dimensional K -projective space KP n ~ l is G(n, K) -paradoxical 
for any n > njf. 
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In the following we will show this claim by induction on n: 

(1) First we consider the case n — uk- When K = M, then it claims that RP 2 
is 50(3)-paradoxical. 

Any line t in R™ passing through the origin intersects the n-dimensional 
sphere at antipodal points ±Q. Hence there exists a natural 2 to 1 surjective 
map 

7T : S n -> RP" 

which identifies antipodal points ±Q. Also because SO(n + 1) action on 
S n comes from the linear action of SO(n + 1) on R n+1 , for M G SO(n + 1) 
and Q G S n , M(-Q) = -M(Q), which means that the SO(n + 1) action 
on S n induces the action on RP™ so that n is SO(n + l)-equivariant. Then 
by analogy with Proposition [4] 

Proposition 6. RP 2 — tt(D) is SO (3) -paradoxical. 

Also by similar arguments of Proposition [5] 

Proposition 7. RP 2 and RP 2 — ir(D) are SO(3)-equidecomposable. 

Therefore by means of Proposition □ (3), RP 2 is 5'0(3)-paradoxical. 

Next we consider the case when K — C and H: we will show that KP 1 
is G(2, if )-paradoxical. The linear action of G(2,K) on K 2 reduces to the 
action of G(2,K) on KP 1 . By means of the stereographic projection it 
reduces to the action of SO(3) on S 2 when K = C, and the action of 
SO (5) on S 4 when K = H [3]. Hence from the result of section 2, we can 
conclude our claim. 

(2) By the induction hypothesis, we assume that there exists k > uk such that 
KP k ^ 1 is G(k, JT)-paradoxical. 

Let Hk C K h+1 be the image of K h under the natural embedding 
K k _^ K k+i 

(xi, • • • ,x fc ) H> (xi, ■ ■ ■ ,Xfc,0). 

Then KP k - x can be identified with {KP k - 1 )* := {£ e KP k I C H k }. 
This identification realizes the action of G(k, K) on KP k ^ 1 as the action of 

the subgroup G(k, K)* = ^ ) of G(k + 1, K) on {KP^ 1 )* 

where Ofc^ and Oi^ are zero matrices of sizes k x 1 and 1 x k respectively. 
By the induction hypothesis, (KP k ~ 1 )* is G(fc, i4f)*-paradoxical. 
The natural projection 

P fc+ i : K k+1 -> K k 

(Xi, ■ ■ ■ ,Xfe,Xfc+i) i-^ (xi,---,x fc ) 

induces the following G(fc, /"iT)*-equivariant map 

KP k - {xfc+i-axis} (KP k - 1 )* 

I H> Pfe+lW. 

Hence Proposition [T] (5) implies that KP k — {xfe + i-axis} is G(k,K)*- 
paradoxical, in particular G(k + 1, if)-paradoxical by Proposition [TJ(1). 
Moreover by the same argument of Proposition KP k — {x^+i-axis} and 
KP k are G(k + 1, -fQ-equidecomposable. Therefore Proposition [1] (3) im- 
plies that KP k is G(k + 1, if )-paradoxical. 
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Xk+l-axis 

A 2 




Figure 2. 



5. Grassmann manifolds 

In this section we will prove the Banach-Tarski paradox for Grassmann manifolds 
which induces our main result Theorem 1 appeared in section 1. Key idea is the 
following duality between Grassmann manifolds: 

Proposition 8. Let tp : Gr^K n — > Gr n -kK n be the map defined by <p{H) = 
H where H is the orthogonal complement of H in K n . Then ip is a G(n,K)- 
equivariant homeomorphism. 

Theorem 5. For any n > % and any 1 < k < n — 1, Gr^K 71 is G(n,K)- 
paradoxical where uk — 3 when K = M. and nx = 2 when K = C orH. 

In the following we will show this claim by induction on n: 

(1) First we consider the case n — n^- When K = K, then it claims that Gr^R 3 
is 50(3)-paradoxical for fc = 1,2. When k = 1, Gr^R 3 = RP 2 which is 
50(3)-paradoxical by Theorem 2) When k = 2, because of Proposition 
[TJ(3) and Proposition 13 Gr 2 R 3 is also S'0(3)-paradoxical. When K = C or 
H, then it claims that Gr\K 2 = KP 2 is G(2, i^)-paradoxical which is also 
proved by Theorem |H 

(2) By the induction hypothesis, we assume that there exists no > uk such 
that for any n satisfying uk < n < n$ and any k satisfying 1 < k < n — 1, 
GrkK n is G(n, X)-paradoxical. Under this assumption, we will show that 
for any k satisfying 1 < k < no — 1, GrkK n ° is G(no, JsT)-paradoxical. 

(a) For k = l, Gr 1 K n ° = KP""- 1 which is G(n , K )-paradoxical by The- 
orem |4] 

(b) Next we consider the case 2 < k < no/2. 

Let iJ„ 0+ i_fc C K n ° be the image of K no+1 ~ under the natural em- 
bedding 

(Xl, ■ ■ ■ , Xn + l-k) ^ (Xl, ■ ■ ■ , X no + l-k, 0, ■ • • ,0) 
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Then Gr k K na+1 - k can be identified with (Gr k K n ° +1 - k )* := {V £ 
GrkK n ° | V C H no +\-k}- This identification realizes the action 
of G(uq + 1 — k, K) on Gr k K na+1 ~ k as the action of the subgroup 
G(no + l-fc,JO*:=( G^o + l- k.K) n +i_ fe , fe _i \ oiG{n ^ K) 

on (Gr fc if™ 0+1 ~ fe )*, where no+1 _ feife _! and fc _ Mlo+ i_ fc are zero ma- 
trices of sizes (n + l — fc) x (fc — 1) and (fc — 1) x (n + l — fc) respectively, 
and E k _i k-i is the identity matrix of size (fc — 1) X (fc — 1). 
Similarly by identifying Gr 1 K n °+ 1 - k with (Gr lJ ft: ,l0+1 - fc )* := {L G 
Gr^™ | L C i?„ 0+ i_ fc }, the action of G(n +l-fc, -ff) on Gr 1 K n "+ 1 - k 
can be realized by the action of G(n + l — k, K)* on (Gr 1 i i r™ + 1_& )*. 

Lemma 1. TTie following map is G(n$ + 1 — k 1 K)* -equivariant. 

Gr k K n ° - {Gr k K no+1 - k )* -> (Grii^" 0+1 ^ fc )* 

V h> FniJ„ 0+ i_ fc . 




Since Gr 1 K n ° +1 ~ k = KP n °~ k is a projective space, hence G(n + 1 — 
fc, ^-paradoxical by Theoremgl {Gr 1 K na+1 ~ k )* is G(n + 1 - k, K)*- 
paradoxical. Therefore Proposition [TJ (5) implies that Gr k K n ° — (Gr k 
K n a +i-ky is G ( no + 1 _ fc) K )*. para doxical. 

On the other hand (Gr k K no+1 - k )* = Gr k K n ° +1 - k and the induction 
hypothesis impies Gr k K n ° +1 ~ k is G(tiq + 1 — fc, if )-paradoxical, hence 
(Gr k K no+1 - k )* is G(n a + 1 - fc, if )*-paradoxical. Therefore Propo- 
sition[TJ(2) implies that Gr k K n ° is G(uq + 1— fc, if )*-paradoxical, in 
particular G(no, if )-paradoxical by Proposition [TJ(1). 
(c) Finally we will consider the case when k satisfies Uo/2 < k < no — 1: 
Proposition [8] implies that there is a G(no, if )-equivariant homeomor- 
phism between Gr k K n ° and Gr no - k K n ° , hence Proposition [T] (3) im- 
plies that Gr k K n ° is G(no, ^-paradoxical. 

It might be an interesting question to extend the main result to generalized flag 
manifolds G/C(T) where G is a compact and semisimple Lie group, and G(T) is a 
centralizer of a torus of G pQ. 
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